鸿 网 互 联 www.68idc.cn

当前位置 : 服务器租用 > 编程语言开发 > java > >

Java实现反转链表的代码示例

来源:互联网 作者:佚名 时间:2018-01-12 10:46
这篇文章主要介绍了Java语言实现反转链表代码示例,小编觉得挺不错的,这里分享给大家,供需要的朋友参考。 问题描述 定义一个函数,输入一个链表的头结点,反转该链表并输出反转后的链表的头结点。链表结点如下: public class ListNode { int val; ListNode
这篇文章主要介绍了Java语言实现反转链表代码示例,小编觉得挺不错的,这里分享给大家,供需要的朋友参考。

问题描述

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


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实现开发基础日期类的示例详解
下一篇:没有了
网友评论
<