【IT笔试面试题整理】反转链表

最新推荐文章于 2025-07-09 16:12:37 发布

weixin_30820077

最新推荐文章于 2025-07-09 16:12:37 发布

阅读量102

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法面试

原文链接：http://www.cnblogs.com/WayneZeng/archive/2013/04/11/3015211.html

本文详细介绍了链表反转的两种方法，并提供了相应的代码实现。通过实例演示，帮助读者理解链表操作和递归思想。

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

【试题描述】定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点

【参考代码】

方法一：

 1     public static Link reverseLinkList(Link head)
 2     {
 3         if (head == null || head.next == null)
 4             return head;
 5 
 6         Link pre = null;
 7         Link cur = head;
 8         Link back = head.next;
 9 
10         while (back != null)
11         {
12             cur.next = pre;
13             pre = cur;
14             cur = back;
15             back = back.next;
16         }
17         cur.next = pre; // 当current为最后一个节点时，back为null，所以要再指向前节点
18         head = cur;
19 
20         return head;
21     }

方法二：

 1     public static Link reverseLinkList2(Link head)
 2     {
 3         if (head == null || head.next == null)
 4             return head;
 5         Link p1 = head;
 6         Link p2 = p1.next;// p2其实记录的下一步递归过程后的尾结点
 7         head = reverseLinkList2(p2);
 8         p2.next = p1;
 9         p1.next = null;
10         return head;
11     }