收获:
- 1.链表的节点由两部分组成,一部分存放当前的信息,另一部分存放指向下一节点的指向
- 2.递归实现是真的很难理解,得多看好多遍
反转一个单链表。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
分析:要反转录这个链表,就要将前变成后,将后变成前,因此就要想办法将前后颠倒,颠倒之后,判断条件就成了判断curr是否为空,因为相对来说,curr跑到了前面
- 迭代实现
public ListNode reverseList(ListNode head) {
ListNode prev = null;
ListNode curr = head;
while (curr != null) {
ListNode nextTemp = curr.next;
curr.next = prev;
prev = curr;
curr = nextTemp;
}
return prev;
}
- 递归实现
理解:
ListNode p = reverseList(head.next);
这行代码的意思是–>将head链表反转,p代表的是反转后链表的尾部,也就是反转前链表的头,head.next.next=head
就是将链表指向反转,head.next=null
就是将正向指向给切断。
public ListNode reverseList(ListNode head) {
if (head == null || head.next == null) return head;
ListNode p = reverseList(head.next);
head.next.next = head;
head.next = null;
return p;
}