代码随想录算法训练营第四天——链表part02| Leetcode24.两两交换结点&19删除倒数第N个元素&面试题02.07链表相交&142环形链表2

Leetcode24、两两交换链表中的节点

题���链接

题目描述

给你一个链表，两两交换其中相邻的节点（1和2交换，3和4交换...），并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

示例1：

输入：head = [1,2,3,4]输出：[2,1,4,3]

示例2：

输入：head = []输出：[]

示例3：

输入：head = [1]输出：[1]

提示：

• 链表中节点的数目在范围 [0, 100] 内
• 0 1->3）
  • 初始时，cur指向虚拟头结点
  • 步骤一：tmp记录cur->next
  • 步骤二：tmp1记录cur->next->next->next
  • cur->next=2 (cur->next=tmp->next)
  • 2->next=1(cur->next->next=tmp)
  • 1->next=3(cur->next->next->next=tmp1)

    Leetcode19、删除倒数第N个结点

    题目链接

    题目描述

    给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

    示例1

    输入：head = [1,2,3,4,5], n = 2输出：[1,2,3,5]

    示例2

    输入：head = [1], n = 1输出：[]

    提示：

    • 链表中结点的数目为 sz
    • 1