。。。剑指Offer之——反转链表。。。

链表逆序算法解析

最新推荐文章于 2025-09-10 15:24:29 发布

转载最新推荐文章于 2025-09-10 15:24:29 发布 · 54 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yingmeng/p/10777890.html

文章标签：

#数据结构与算法

本文深入解析了一种链表逆序的算法实现过程，通过三个指针q、p、r的巧妙运用，实现了链表节点的逆序连接。文章详细介绍了算法的每一步操作，包括如何将当前节点的next指向前一个节点，以及节点指针的移动策略，最终返回逆序后的链表头节点。

 1 public ListNode ReverseList(ListNode head) {
 2         if (head == null) {
 3             return null;
 4         }
 5         if (head.next == null) {
 6             return head;
 7         }
 8 //        q表示前面一个节点指针
 9 //        p表示当前一个节点指针
10 //        r表示后面一个节点指针
11         ListNode q = null, p = head, r = p.next;
12 //        如果当前节点p不为空
13         while (p != null) {
14             p.next = q;//指向前面一个节点
15             q = p;//前面一个节点往后移动
16             p = r;//当前节点往后移动
17             if (r != null) {//最后一轮，r为空，不要再往后移动
18                 r = r.next;//后面一个节点往后移动
19             }
20         }
21 //        循环结束时，q是原来的最后一个节点，也就是反转之后的头节点
22         head = q;
23         return head;
24     }