Java反转链表方法

反转单链表的Java实现

前不久在面试时被问到单链表反转的问题，在那之前从未留意过这方面的问题（我懒得真是随心所欲啊。。。），毫不意外慌了心神只回答了大概思路。。。后来再次做到这道题时，无限感慨了自己的智商。

得出结论：不如回家种田。。。错，一定要好好记录回顾，毕竟我记忆还不好。。。

正题——反转单链表的思路：找到尾结点，从尾结点开始逆转“指针”指向。

以下是算法实现，一个我拜读了大神们的实现方法的总结，我可长点儿心吧。。。

/*
public class ListNode {
int val;
ListNode next = null;

ListNode(int val) {
this.val = val;
}
}*/
public class Solution {
public ListNode ReverseList(ListNode head) {
if(head == null||head.next == null){
return head;
}
ListNode newHead = ReverseList(head.next);
// 将下一个结点的“指针”逆转，指向当前头结点
head.next.next = head;
// 将当前头结点指向的结点置空完成反转
head.next = null;
return newHead;
}
}