数据结构-03day

数据结构-03day

206. 反转链表 (leetcode)

题目链接

解题思路

1. 建立一个新的头节点，然后遍历原链表
2. 再新的链表上使用头插法，实现链表的反转

执行用时 :0 ms 内存消耗 :39.7 MB

class Solution {
    public ListNode reverseList(ListNode head) {
        if(head == null){
            return null;
        }
        ListNode temp = new ListNode(0);
        while(head != null){
            ListNode s = new ListNode(head.val);
            s.next = temp.next;
            temp.next = s; 
            head = head.next;
        }
        return temp.next;
    }
}

希望得到大家宝贵的意见