题解 | #反转链表#

反转链表

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;

全部评论

相关推荐

牛客771574427号:恭喜你,华杰
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
10-12 10:48
已编辑
秋招之苟:邻居家老哥19届双2硕大厂开发offer拿遍了,前几天向他请教秋招,他给我看他当年的简历,0实习实验室项目技术栈跟开发基本不沾边😂,我跟他说这个放在现在中厂简历都过不了
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务