Java面试题:反转链表

Java面试题:反转链表_第1张图片

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

你可能感兴趣的:(链表,leetcode,数据结构,面试)