题解 | #反转链表#
反转链表
http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
// 两个链表使用 ListNode temp = null; ListNode temp2; // 双链表 通过a-b-c-d-e // a b-c-d-e ... while (listNode != null) { // 1截取除去第一，截取尾部所有 temp2 = listNode.next; // 2将尾部置为null，为另一个链表的第一个，并且将尾部不断和 截取的头部结合 ，倒置 listNode.next = temp; // 3将当前链表中的剩下的取出头部后放+上一个倒置到当前节点 temp = listNode; // 4传递下一个节点 listNode = temp2; } return temp;
查看23道真题和解析