这篇文章主要介绍了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实现反转链表的代码示例的详细内容，更多请关注其它相关文章！
幸运并非没有恐惧和烦恼;厄运并非没有安慰与希望。
