标签：head ListNode 206 next 链表 second null LeetCode first

反转链表

题目描述：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

示例说明请见LeetCode官网。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-linked-list/
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一：迭代

首先，如果head为null或者head只有一个结点，直接返回head；

否则，声明2个参数first和second分别是head的第一个和第二个结点，然后遍历链表：

• 声明temp为second的next结点；
• 将second的next指向first（反转）；
• 将first指向second，second指向temp（同时后移，处理下一个结点）；
• 当second为null时说明遍历到链表的终点了，此时终止遍历，first即为反转后新的头结点。

public class LeetCode_206 {
    public static ListNode reverseList(ListNode head) {
        if (head == null || head.next == null) {
            return head;
        }
        ListNode first = head, second = head.next;
        first.next = null;
        while (first != null && second != null) {
            ListNode temp = second.next;
            second.next = first;
            first = second;
            second = temp;
        }
        return first;
    }

    public static void main(String[] args) {
        ListNode head = new ListNode(1);
        head.next = new ListNode(2);
        head.next.next = new ListNode(3);
        head.next.next.next = new ListNode(4);
        head.next.next.next.next = new ListNode(5);

        ListNode result = reverseList(head);
        while (result != null) {
            System.out.print(result.val + " ");
            result = result.next;
        }
    }
}

【每日寄语】 总有一天，你会站在最亮的地方，活成自己曾经渴望的模样。

标签：head,ListNode,206,next,链表,second,null,LeetCode,first
来源： https://blog.csdn.net/a502165083/article/details/120094492

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。