Java语言实现反转链表代码示例

2024-07-13 10:13:01

字体：大中小

来源：转载

供稿：网友

问题描述

定义一个函数，输入一个链表的头结点，反转该链表并输出反转后的链表的头结点。链表结点如下：

public class ListNode {  int val;  ListNode next = null;  ListNode(int val) {    this.val = val;  }}

思路1：

要想反转链表，对于结点i，我们要把它的next指向它的前趋，因此我们需要保存前趋结点，同时，如果我们已经把i的next重新赋值，会无法找到i的后继，因此，在重新赋值之前，我们要保存i的后继。

代码：

public ListNode ReverseList(ListNode head) {    if(head == null){      return null;    }    ListNode rHead = null;    ListNode prior = null;//store prior    ListNode q = head;//store current    while(q != null){      ListNode next = q.next;//store the next      if(next == null){        rHead = q;      }      q.next = prior;      prior = q;      q = next;    }    return rHead;  }

思路2：

使用递归的思想（暂时没有想到，因为如果用递归的话，每次应该是：链表的第一个结点<—递归返回的链表的尾指针，但是这样的话就无法获得反转后的头指针了。）后面再思考吧。

总结

以上就是本文关于Java语言实现反转链表代码示例的全部内容，希望对大家有所帮助。如有不足之处，欢迎留言指出。

注：相关教程知识阅读请移步到JAVA教程频道。

上一篇：spring boot打包成可执行jar包

下一篇：springmvc无法访问/WEB-INF/views下的jsp的解决方法