206. 反转链表 --力扣 --JAVA

题目

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

解题思路

1. 先排除特殊情况：当前链表包含节点数小于等于；
2. 获取末尾节点，即反转后的头节点；
3. 通过递归来反转节点间的上下级关系；

代码展示

class Solution {
    public ListNode reverseList(ListNode head) {
        if(head == null || head.next == null){
            return head;
        }
        ListNode temp = head;
        while (temp.next != null){
            temp = temp.next;
        }
        ListNode ans = temp;
        iterationNode(head, head.next);
        return ans;
    }
    public ListNode iterationNode(ListNode now, ListNode next){
        if(next.next == null){
            next.next = now;
            now.next = null;
            return now;
        }
        iterationNode(next, next.next).next = now;
        now.next = null;
        return now;
    }
}