剑指Offer-题16 反转链表（Java）

最新推荐文章于 2024-02-20 23:26:35 发布

流云易采

最新推荐文章于 2024-02-20 23:26:35 发布

阅读量873

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指Offer

本文链接：https://blog.youkuaiyun.com/woliuyunyicai/article/details/45027883

剑指Offer 专栏收录该内容

16 篇文章

订阅专栏

本文详细阐述了如何定义一个函数来反转链表，并通过代码实例展示了实现过程，包括链表节点定义、翻转逻辑以及处理特殊情况的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述：定义一个函数，输入一个链表的头结点，反转该链表并输出翻转后链表的头结点；

问题分析：为避免反转时，当前节点的next指针指向前驱lastNode，而无法继续索引其后继nextNode，故在遍历过程中，注意要同时记录其前驱与后继；

同时注意鲁棒性：如输入链表头指针为null或者只有一个节点的情况；

代码：

/*public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
	public ListNode ReverseList(ListNode head) {
		//为避免发生断裂，要注意记录一个Node的前驱及后继
		ListNode lastNode = null;
		ListNode nextNode = null;
		ListNode revHead  = null;//翻转后的头节点
         
		while(head != null)
		{
			nextNode = head.next;
			head.next = lastNode;
			
			//确定翻转后的首节点
			if(nextNode == null)
				revHead = head;
			
			lastNode = head;
			head = nextNode;
		}
		return revHead;    
	}
}