反转链表，返回新的头结点

最新推荐文章于 2022-11-30 13:05:01 发布

索隆不喝酒

最新推荐文章于 2022-11-30 13:05:01 发布

阅读量444

点赞数

本文链接：https://blog.csdn.net/qq_41753216/article/details/82431908

版权

public ListNode ReverseList(ListNode head) {
		if(head == null)	return null;	//若为空链表，直接返回空
		ListNode newHead = null;
		ListNode cur = head;
		ListNode tmp = null;
		ListNode pre = null;
		while(cur != null) {
			tmp = cur.next;
			cur.next = pre;
			if(tmp==null)	newHead = cur;
			pre = cur;
			cur = tmp;	//进入下一个结点
		}
		return newHead;
    }

思路：定义前结点a、当前结点b、作为中间变量的结点c

①c保存b的下一结点

②让a作为b的下一结点

③a、b向后移一个结点

④回到①

结束条件：当前结点为空（到达链表的尾）