您的位置:首页 > 其它

反转链表

2016-09-03 20:53 232 查看
输入一个链表,反转链表后,输出链表的所有元素。

反序的过程整个链表分成两个部分,前面的代表已反序,后面的代表待反序,反序和待反序
是断开的,所以要注意保存这两条链表的头节点
ListNode next = null;//用来保存待反序的第一个节点(head 和 next节点)
ListNode pre = null;//用来保存已经反序的第一个结点

next
= head.next;//首先记录当前节点的下一个节点,(保存起来)
head.next = pre;//让当前节点指向前一个节点,因为要反序嘛
pre = head;//让前一个节点值,取代当前的节点值。因为要继续向下走
head = next;//让下一个节点,取代当前节点。同样是向下走,为下一次循环做准备
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: