漫画：如何将一个链表“逆序”？

╰半夏微凉° 2023-07-12 08:51 29阅读 0赞

![format_png][]

![format_png 1][]

**—————  第二天  —————**

![format_png 2][]

![format_png 3][]

![format_png 4][]

![format_png 5][]

![format_png 6][]

![format_png 7][]

![format_png 8][]

![format_png 9][]

![format_png 10][]

（现实里的小灰在刚入行的时候，面试官也问了我这个问题，当时小灰就傻傻的问面试官是单链表还是双链表？然后就没然后了......）

————————————

![format_png 11][]

![format_png 12][]

![format_png 13][]

![format_png 14][]

![format_png 15][]

![format_png 16][]

![format_png 17][]

![format_png 18][]

![format_png 19][]

![format_png 20][]

![format_png 21][]

让我们从链表头部开始，建立三个临时节点的引用，分别为p1，p2，p3。它们分别指向头节点、第二个节点、第三个节点。

![format_png 22][]

实现链表逆序的完整步骤如下：

1.以p2节点为视角，把p2节点原本指向p3的next指针倒转，指向p1。

![format_png 23][]

2.三个临时节点引用p1，p2，p3分别向后移动一格位置。

![format_png 24][]

3.重复第1步的工作，以p2节点为视角，把p2节点原本指向p3的next指针倒转，指向p1。

![format_png 25][]

4.重复第2步的工作，三个临时节点引用p1，p2，p3分别向后移动一格位置。

![format_png 26][]

.......

.......

5.继续像这样子迭代下去，一直到p2是空为止。

![format_png 27][]

6.最后，把head节点的next指向空，成为逆序链表的尾节点。并且把p1赋值给head，让p1所在的节点成为逆序链表的头节点。

![format_png 28][]

![format_png 29][]

![format_png 30][]

private static Node head;
    
    
    
    
    
    public static void reverseLinkedList(){
    
       if(head==null || head.next==null){
    
           return;
    
       }
    
    
    
       Node p1 = head;
    
       Node p2 = head.next;
    
       Node p3 = null;
    
    
    
       while (p2!=null){
    
           p3 = p2.next;
    
           p2.next = p1;
    
           p1 = p2;
    
           p2 = p3;
    
       }
    
    
    
       head.next = null;
    
       head = p1;
    
    }
    
    
    
    
    
    private static class Node {
    
       int data;
    
       Node next;
    
    
    
       Node(int data) {
    
           this.data = data;
    
       }
    
    }
    
    
    
    
    
    public static void main(String[] args){
    
       //初始化链表
    
       head = new Node(3);
    
       head.next = new Node(5);
    
       Node temp = head.next;
    
       temp.next = new Node(1);
    
       temp = temp.next;
    
       temp.next = new Node(4);
    
       temp = temp.next;
    
       temp.next = new Node(9);
    
    
    
       //逆序前输出链表
    
       temp = head;
    
       while(temp!=null){
    
           System.out.println(temp.data);
    
           temp = temp.next;
    
       }
    
    
    
       //逆序链表
    
       reverseLinkedList();
    
    
    
       //逆序后输出链表
    
       temp = head;
    
       while(temp!=null){
    
           System.out.println(temp.data);
    
           temp = temp.next;
    
       }
    
    }

链表反转的逻辑本身，都在reverseLinkedList方法当中。在这里我们把链表的头节点作为了静态成员，实际上也可以作为方法参数传入，只是逻辑上需要一些小小的修改。

![format_png 31][]

![format_png 32][]

![format_png 33][]

如果喜欢本文，请给个好看，觉得特别喜欢，请转发给你的朋友们。

[format_png]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3F0UlhUWkFhTTYwR1ZWOXVuN0x2aWJtMmJ2UUMyb0sxakZzejZDV2VMODlaeHNGQXRMYWptRk1CRFpCTExBNkw5dnNoYzllaWJadXNUZy82NDA?x-oss-process=image/format,png
[format_png 1]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3F0UlhUWkFhTTYwR1ZWOXVuN0x2aWJtY0FGckZ2MzVoU2ZMcEFYR2tlWm5qQVFRa09pYXBscDJzMWxWN2U2VWZHanZVV0JSUWwyTGRvUS82NDA?x-oss-process=image/format,png
[format_png 2]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR29JaWFrSUpkSVZWcnhsaWE4M0ZVbmd2aWE2VFNsVG9USWd4bEI0TzRBWEhaNXVrNXFEUmw2UnlHVWR0V2ljdnRvR095RnFGa2RwemN3bnVBLzY0MA?x-oss-process=image/format,png
[format_png 3]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR29JaWFrSUpkSVZWcnhsaWE4M0ZVbmd2aWFZTzQ1cklHMURGb0E2V09DY1FXV2JtcFBpYWliZ1VleVBwVDlzd3ZOUmFvZGxQMUhlaGZwMk5Cdy82NDA?x-oss-process=image/format,png
[format_png 4]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3F0UlhUWkFhTTYwR1ZWOXVuN0x2aWJtTmhmNGFWR1YwaWJQRFNhOGxtT1dPOXlrTnU1aWFZWmc0YW5XZnN6cXNPaWNUQ1dadWpjc21QaWJWdy82NDA?x-oss-process=image/format,png
[format_png 5]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3F0UlhUWkFhTTYwR1ZWOXVuN0x2aWJtZ1hwU2dPbDNiNkNVcWdoZ1Y2QzJvUWJta3YybDZWWHVFS25YMEJvakNpY1JzOEJENlpsbWxBdy82NDA?x-oss-process=image/format,png
[format_png 6]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3F0UlhUWkFhTTYwR1ZWOXVuN0x2aWJtdVRnaWF6amF6aWMza2h3ZTA4RVI1M0M2ZUZzVTdjTGliN01pY1NNNEx3OXlWTDhkVG9laWIxbU0xVFEvNjQw?x-oss-process=image/format,png
[format_png 7]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X3BuZy9OdE81c2lhbEpaR3JPZnBJT1pTc3o4dTdlbzVCMHhaZWlhZ0U2NnMyeEpER2p4S2c0bTR3b0RxQUx2VTVqOGlhME5zVmxSTWljZGs5Y0pnZ1ZuaWJWVUplb2dBLzY0MA?x-oss-process=image/format,png
[format_png 8]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X3BuZy9OdE81c2lhbEpaR3JPZnBJT1pTc3o4dTdlbzVCMHhaZWlhc3hjbzFiWGZPVHk0TVZVMW44bnZ4aWNWamliOUppY2Q3TE5obWliUWw5SUxpYWw5SWo3eUJDWGowVGcvNjQw?x-oss-process=image/format,png
[format_png 9]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3F0UlhUWkFhTTYwR1ZWOXVuN0x2aWJtUGRnS1ppYzczaWNzMkxyN1cxWmlieHVJelNsaWF4TVNWaWNWZDFzYllUNUJpYUJjWDdsaWExcW5ZbGRwQS82NDA?x-oss-process=image/format,png
[format_png 10]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3F0UlhUWkFhTTYwR1ZWOXVuN0x2aWJtV0lkRE5PZTFpYVBKaEZvVVRGMmRZZUxzbHZpYnd6Y3pUYzdTVU5MaWN5UlpvSjBaNDlRVGliVm0wQS82NDA?x-oss-process=image/format,png
[format_png 11]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR29JaWFrSUpkSVZWcnhsaWE4M0ZVbmd2aWFCSFE1bHFIU2hGM1dNaWNkRFV4a2NFZHNOVXBna3VWd2Uwdm1TRm5xOFI4b0JOallmdllyMHVBLzY0MA?x-oss-process=image/format,png
[format_png 12]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR29JaWFrSUpkSVZWcnhsaWE4M0ZVbmd2aWFBVWtTdW9Hd0xZYVZFdVFJUUdyR01CaWFNd2ljaG9lZG4xNmY5SHoxZlgzeWI1MUZueW04YkZsUS82NDA?x-oss-process=image/format,png
[format_png 13]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3F0UlhUWkFhTTYwR1ZWOXVuN0x2aWJteHlyaWNpY2lhem5aOXh0eVU4ZjhWcDYwRm85c3hKcU5UdzRDZWM0dTdMbVZ0eGF2d0FRYzIweTNRLzY0MA?x-oss-process=image/format,png
[format_png 14]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3F0UlhUWkFhTTYwR1ZWOXVuN0x2aWJtYnZTZGVuaWJkUFh0Q0h1R0NJVHpXdEUzTE9Gc3ZQdlRiZWljdHJTaWIyQ1VmWkk2WUFVbmljWnBXUS82NDA?x-oss-process=image/format,png
[format_png 15]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3F0UlhUWkFhTTYwR1ZWOXVuN0x2aWJtblJuU3JJclVZVjg5aEVpY1E5T2NpY1FWZTd5cGliMHY1eU00clllbFFNVnVBQmtUQzhDbU9wU09BLzY0MA?x-oss-process=image/format,png
[format_png 16]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X3BuZy9OdE81c2lhbEpaR3F0UlhUWkFhTTYwR1ZWOXVuN0x2aWJtRjVYQjQ5WXVFWmdqQzc1T3hDVXJTQzFiQWhsOGJ1cGVXRjlha1M0Q2dSN0VUaWIwWUZ3OTFJdy82NDA?x-oss-process=image/format,png
[format_png 17]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3F0UlhUWkFhTTYwR1ZWOXVuN0x2aWJtY2Rka2lhVGJUZ2RvWkRyck5tek5pYVRpYXh3N3U5cHR6bEJUVWxwc1NhaWNUNlAzN1hBOUNxWW1CQS82NDA?x-oss-process=image/format,png
[format_png 18]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3F0UlhUWkFhTTYwR1ZWOXVuN0x2aWJtajBWaDdpYTRXQ1NzNWw2ODNpYkRvbm94YXI0c1pLMXRwRVFXbGliekJuMUpwOEQ0ZHNZekc1YmxRLzY0MA?x-oss-process=image/format,png
[format_png 19]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3F0UlhUWkFhTTYwR1ZWOXVuN0x2aWJtQU5DZVNaWG8waFVZN1RFVDRhejRRemhSSnVKUkt4ZHNTYkR5OGJUdWlhb3FqUW1zRGI0N1p6dy82NDA?x-oss-process=image/format,png
[format_png 20]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X3BuZy9OdE81c2lhbEpaR3JPZnBJT1pTc3o4dTdlbzVCMHhaZWlhNm1CaWM3d3p3VXFYMGZMcEJpYk9kaWFYc2xtMExLZXdVaWJkaWEyQ0lOSnFhRGtPZ2NCaWI3d3JieDFRLzY0MA?x-oss-process=image/format,png
[format_png 21]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3F0UlhUWkFhTTYwR1ZWOXVuN0x2aWJtWHIwM3U5eGR0aWExR3RXaG9NbEN5WjdFd1l5bnpJcEx3NGt2U052c2liYjRTZWliSllXZHRPSDVBLzY0MA?x-oss-process=image/format,png
[format_png 22]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X3BuZy9OdE81c2lhbEpaR3F0UlhUWkFhTTYwR1ZWOXVuN0x2aWJtdlJXTXJoZGVHTFN2b05NSlJhNlZsS2ljSU5CQlZUQzJhd0FyUGZoRjMwTUF5dzVTZ3pudEl2US82NDA?x-oss-process=image/format,png
[format_png 23]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X3BuZy9OdE81c2lhbEpaR3F0UlhUWkFhTTYwR1ZWOXVuN0x2aWJtdmdUelFSdmNyelhubEJqYjRFdlJrVmpSdlBVSWw3REJ6dzlpYUtHS0J1TmpiVW5RejVmNkZoUS82NDA?x-oss-process=image/format,png
[format_png 24]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X3BuZy9OdE81c2lhbEpaR3F0UlhUWkFhTTYwR1ZWOXVuN0x2aWJtc3NUVzlORGN3RFJYdFBtMUtEVlFpYUxDNTloR3NyZk5DdFZIY2JYU3lsT2liR0pGekRpYktpYzZXdy82NDA?x-oss-process=image/format,png
[format_png 25]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X3BuZy9OdE81c2lhbEpaR3F0UlhUWkFhTTYwR1ZWOXVuN0x2aWJtTlRRZUhwQTdmTWlhZWJnek9iaWJVM2JoZ0VNS2FnQWVoeFZEdW1YUHZZY0t0aWF1ekJPYnpFNWljZy82NDA?x-oss-process=image/format,png
[format_png 26]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X3BuZy9OdE81c2lhbEpaR3F0UlhUWkFhTTYwR1ZWOXVuN0x2aWJtRERFRE5ja0twNGljM3IwY0pUbmljaWNCZHpmaWJLZFVwWWtZbGNXaWJraWJhS01sOEpqWllvakZYU1ZRLzY0MA?x-oss-process=image/format,png
[format_png 27]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X3BuZy9OdE81c2lhbEpaR3F0UlhUWkFhTTYwR1ZWOXVuN0x2aWJtMGliY1ZSeDdUZUV6NUNRdW9pYTZkZnpuR1dBQ2NVbnd1cW90cWJ1ZTZRNzBzVG1lOWliMTA4eExRLzY0MA?x-oss-process=image/format,png
[format_png 28]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X3BuZy9OdE81c2lhbEpaR3JPZnBJT1pTc3o4dTdlbzVCMHhaZWlhSWlheHNzNjJMWGJzUm9iT09rR21zSFJSSWcwVzJSQkUzWVJWa2ljWnVzU0FkSThmYXR6ZUJzM1EvNjQw?x-oss-process=image/format,png
[format_png 29]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3F0UlhUWkFhTTYwR1ZWOXVuN0x2aWJtZU5jMEV3YW1qT0RaenJpYWdlRkRaWEM3c2JDZFhnSGFqS1RqSFRNQ2JuTGU3Rmo5TWljQndPWncvNjQw?x-oss-process=image/format,png
[format_png 30]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3F0UlhUWkFhTTYwR1ZWOXVuN0x2aWJtcW1xdU0zRGpWbHVIZHZpY081dWMxMjNIYTlrRzlwRTBacDQyWHBrY214aFZCQzh4M3BjTFlWUS82NDA?x-oss-process=image/format,png
[format_png 31]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3F0UlhUWkFhTTYwR1ZWOXVuN0x2aWJtaWJGaWF3dnl4ZldteDJhYTJzTUZNV280ZlVRQTdmU2pIcTFwUkVHUWJ0dTlyb3VxaGc1NHV3b0EvNjQw?x-oss-process=image/format,png
[format_png 32]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3JPZnBJT1pTc3o4dTdlbzVCMHhaZWlhNkx2cnpsSXJrZXZlUnJWUENpY2NYcGlhSFpvU3ZPN2lhcjdMSGdBYVVqSWtwVzNNRXhWYTVFbkpnLzY0MA?x-oss-process=image/format,png
[format_png 33]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9OdE81c2lhbEpaR3JPZnBJT1pTc3o4dTdlbzVCMHhaZWlhdk04RFJEWWRwMmZRUnI2UDJ0bGlhVEljUmliWHRLdm1XdHZtc3dLQ3lFTVdjeFZkaFlON1ozdmcvNjQw?x-oss-process=image/format,png

发表评论取消回复

表情：

评论列表（有 0 条评论，29人围观）

还没有评论，来说两句吧...

相关阅读

相关漫画：如何将一个链表“逆序”？

![format_png][] ![format_png 1][] ————— 第二天 ————— ![format_png 2][] ![

╰半夏微凉°/ 2023年07月12日 08:51/ 0 赞/ 30 阅读

相关 09：逆序打印一个链表

逆序打印一个链表用一个栈结构或者一个数组可以，只要保证“先进后出”的准则即可 public class Offer09 { public st

痛定思痛。/ 2023年02月22日 13:39/ 0 赞/ 19 阅读

相关单链表逆序

2、单链表逆序第二个题目是很经典的“单链表逆序”问题。很多公司的面试题库中都有这道题，有的公司明确题目要求不能使用额外的节点存储空间，有的没有明确说明，

忘是亡心i/ 2022年09月25日 13:24/ 0 赞/ 175 阅读

相关单链表逆序

将一个单链表的内容逆序输出，考虑到当一个链表的元素打印之前将该元素的前一个元素打印，运用这个思路可以使用递归来实现该功能，（不过该方法仍然存在，问题，当链表过长会导致栈溢出问题

「爱情、让人受尽委屈。」/ 2022年07月16日 04:27/ 0 赞/ 170 阅读

相关实现链表逆序

建立一个带头结点的链表实现链表倒序 include <stdio.h> include <stdlib.h> struct node

墨蓝/ 2022年07月13日 04:50/ 0 赞/ 176 阅读

相关对一个单链表进行逆序排列。

算法:当建立好一个链表后，指针的方向是固定的，从某种意义上来说只能从head开始，每一个next都是指向下一个，即从左到右，如果要逆序排列，首先很容易想到要访问到尾节点

冷不防/ 2022年05月13日 11:22/ 0 赞/ 218 阅读

相关将链表逆序（Revert）的C#实现

// 链表类 class LL \{ public string value; public LL link; // used fo

心已赠人/ 2022年01月06日 05:25/ 0 赞/ 238 阅读

相关链表逆序

链表逆序的本质就是把没一个节点原本指向的下一个节点的next指针倒转过来，指向它的前置节点让我们从链表头部开始，建立三个临时节点的引用，分别为p1，p2，p3。它们分

痛定思痛。/ 2021年12月15日 07:43/ 0 赞/ 301 阅读

相关如何实现一个高效的单向链表逆序输出

下面是其中一种写法，也可以有不同的写法，比如递归等。供参考。 static class Node{ private int data;

傷城~/ 2021年10月19日 22:38/ 0 赞/ 247 阅读

相关链表逆序

不借助栈、数组等额外的空间实现链表的逆序（手动在草稿纸上绘制一下过程，很容易理解） class MyList{ int val; My

﹏ヽ暗。殇╰゛Y/ 2021年09月26日 14:52/ 0 赞/ 371 阅读