题解 | #反转链表#
反转链表
http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
头插法
定义一个循环变量p和dummy虚拟头节点，p指向dummy.next，dummy.next指向p，最后返回dummy.next即可。
public ListNode ReverseList(ListNode head) {
ListNode cur = head;
ListNode dummy = new ListNode(-1);
while(cur !=null ){
ListNode next = cur.next;
cur.next = dummy.next;
dummy.next = cur;
cur = next;
}
return dummy.next;
}
}
投递快手等公司10个岗位