leetcode 206反转链表

最新推荐文章于 2024-09-30 14:51:11 发布

老娘大名小Bonnie

最新推荐文章于 2024-09-30 14:51:11 发布

阅读量79

点赞数

文章标签： leetcode 链表

本文链接：https://blog.csdn.net/weixin_41333143/article/details/108367510

版权

反转链表具体过程需要结合这个好好体会一下
https://leetcode-cn.com/problems/reverse-linked-list/solution/dong-hua-yan-shi-206-fan-zhuan-lian-biao-by-user74/
侵删

class Solution {
	public ListNode reverseList(ListNode head) {
		//申请节点，pre和 cur，pre指向null
		ListNode pre = null;
		ListNode cur = head;
		ListNode tmp = null;
		while(cur!=null) {
			//记录当前节点的下一个节点
			tmp = cur.next;
			//然后将当前节点指向pre
			cur.next = pre;
			//pre和cur节点都前进一位
			pre = cur;
			cur = tmp;
		}
		return pre;
	}
}