题解 | #反转链表#

反转链表

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;

全部评论

相关推荐

lxylxy_:其实是美团卷起来了
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务