Leetcode206 反转链表(Java实现)
一.题目描述二.解题方法迭代法代码思路:分别初始化三个节点,分别是prev = null,curr = head,next = head.next。 prev保存curr的前一个节点,以便curr的next能够指向它,从而达到反转链表的目的。循环遍历链表,next用来保存curr的下一个节点,主要用来更新curr节点,curr = next。class Solution { public ListNode reverseList(ListNode head) {
原创
2022-01-08 19:34:36 ·
431 阅读 ·
0 评论