1.删除链表中等于给定值 val 的所有结点
首先建立一个空链表,然后遍历原来的链表,如果数据不相等则对新链表进行尾插操作。
2.反转一个单链表
方法1:将链表的指针改变方向,使用三指针进行操作。
方法2:新建立一个空链表,依次将原来的节点的数值头插到新链表中,并且依次更新新的节点。
3.给定一个带有头结点 head 的非空单链表,返回链表的中间结点。如果有两个中间结点,则 返回第二个中间结点。
使用快慢指针,从时间上控制他们之间的关系,定义fast和slow,让slow走一步,然后让fast走两步,也就是fast走的路程一定是slow的两倍知道fast快指针指向结尾,此时慢指针slow就是中间节点。
4.输入一个链表,输出该链表中倒数第k个结点。
这个也是使用快慢指针fast和slow,这次是在空间上控制他们的距离,先让fast走k-1步,此时slow的值为以fast为基础的倒数第k个值,在让fast和slow同时走,直到fast走到结尾,此时的slow就是倒数第k个节点,这个是在空间上控制快慢指针的关系。、