【Java语言】剑指offer系列之链表、迭代----反转链表

    技术2022-07-11  124

    题目描述 输入一个链表,反转链表后,输出新链表的表头。

    具体代码实现如下:

    /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode ReverseList(ListNode head) { ListNode pre = null;// 用于存储前一个结点 ListNode cur = head;// 用于存储当前结点 ListNode temp = null;// 用于存储临时节点 while(cur != null){ temp = cur.next;// 先将当前结点的下一个结点存储在临时结点中 cur.next = pre;// 在将当前结点的下一个结点指向前一个结点 pre = cur;// 前一个结点向后移动一位 cur = temp;// 当前结点向后移动一位 } return pre; } }

    人生若只如初见,何事秋风悲画扇。 等闲变却故人心,却道故人心易变。 -----------纳兰性德

    小白寄语:学如逆水行舟,不进则退。

    Processed: 0.014, SQL: 9