反转链表

Posted 2020-07-25

题目描述

输入一个链表，反转链表后，输出链表的所有元素。

 

public class Solution {
    // 遍历，拿到一个节点处理一个
    public ListNode ReverseList(ListNode head) {
    ListNode prev = null;
        ListNode curt = head;
        while(curt != null){
            ListNode tmp = curt;
            curt = curt.next;
            tmp.next = prev;
            prev = tmp;
        }
        return prev;
    }
}