反转链表(简单易懂)

反转链表

在这里插入图片描述
定义两个指针: prepre 和 curcur ;prepre 在前 curcur 在后。
每次让 prepre 的 nextnext 指向 curcur ,实现一次局部反转
局部反转完成之后, prepre 和 curcur 同时往前移动一个位置
循环上述过程,直至 prepre 到达链表尾部

在这里插入图片描述

public ListNode reverseList(ListNode head) {
		ListNode cur = null;
		ListNode pre = head;
		while(pre!=null) {
			ListNode temp = pre.next;
			pre.next = cur;
			cur = pre;
			pre = temp;
		}
		return cur;
    }


猜你喜欢

转载自blog.csdn.net/NuanShuTT/article/details/107965015