1.两两交换列表中的节点

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

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

class ListNode:def __init__(self, val=0, next=None):self.val = valself.next = next
class Solution:def swapPairs(self, head):dummy_node=ListNode(next=head)cur=dummy_nodewhile cur.next!=None and cur.next.next!=None:temp=cur.nexttemp1=cur.next.next.nextcur.next=cur.next.nextcur.next.next=temptemp.next=temp1cur=cur.next.nextreturn dummy_node.next

2.删除链表的倒数第N个数

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

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

 

 

#Definition for singly-linked list.
class ListNode:def __init__(self, val=0, next=None):self.val = valself.next = next
class Solution:def removeNthFromEnd(head，n):dummy_node=ListNode(next=next)fast=low=dummy_nodefor i in range(n+1):fast=fast.nextwhile fast:fast=fast.nextlow=low.nextlow.next=low.next.nextreturn dummy_node.next

3.链表相交

给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。

图示两个链表在节点 c1 开始相交：

输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3
输出：Intersected at '8'
解释：相交节点的值为 8 （注意，如果两个链表相交则不能为 0）。
从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,0,1,8,4,5]。
在 A 中，相交节点前有 2 个节点；在 B 中，相交节点前有 3 个节点。

 

 

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = Noneclass Solution:def getIntersectionNode(self, headA: ListNode, headB: ListNode) -> ListNode:lenA,lenB=0,0cur=headAwhile cur:cur=cur.nextlenA+=1cur=headBwhile cur:cur = cur.nextlenB+=1curA,curB=headA,headBif lenA > lenB:curA,curB=curB,curAlenA,lenB=lenB,lenAfor i in range(lenB-lenA):curB=curB.nextwhile curA:if curA==curB:return curAelse:curA=curA.nextcurB=curB.nextreturn None