力扣---链表OJ题

目录

一：给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val == val的节点，并返回新的头节点

二：给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点

​三：输入一个链表，输出该链表中倒数第k个结点

四：编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前 

五：单链表的逆置。

六：判断链表是否是回文

七：判定链表相交并求出交点

---

一：给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val == val的节点，并返回新的头节点

示例1：

 示例2：

输入：head=[ ]，val = 1

输出：[ ]

示例3：

输入：head=[7,7,7,7]，val=7

输出：[ ]

 

二：给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点

统计链表中总结点的个数size

取size的一半

让一个引用从链表的起始位置往后遍历，遍历一遍就好

三：输入一个链表，输出该链表中倒数第k个结点

示例：

输入：1，{1，2ÿ