206.反转链表

Posted 2022-12-06 小刘你最强

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

示例 1：

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]
示例 2：

输入：head = [1,2]
输出：[2,1]
示例 3：

输入：head = []
输出：[]

class Solution 
    public ListNode reverseList(ListNode head) 
        ListNode cur = head;
        ListNode pre = null;
        while(cur != null) 
            ListNode next = cur.next;
            cur.next = pre;
            pre = cur;
            cur = next;
        
        return pre;