算法

题目 给定一个已排序的链表的头 head ， 删除原始链表中所有重复数字的节点，只留下不同的数字 。返回 已排序的链表 。 解题思路 因为是一直的有序列表，所以只需要循环一次即可，设定虚拟头节点指向h

给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。 解题思路 因为是有序的链表，所以只需要循环遍历一次链表：当遇到当前节点值与下一个节点值相同时

题目 给你一个链表，删除链表的倒数第 n **个结点，并且返回链表的头结点。 解题思路 设定虚拟节点和两个指针（快慢指针，亦或是前后指针），让快指针先走，当走到距离慢指针n个节点时停下，然后快慢指针一

题目 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 解题思路一 常规思路：设置虚拟头节点，遍历链表（当next或

题目 给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k **个位置。 解题思路 将链表连成环，每个节点向右移动k个节点，表示环形在长度为n的节点的尾节点成环后向右走n - k %

题目 给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 解题思路 遍历

题目 给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。 解题思

题目 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 解题思路一 定义虚拟头节点cur（指向null）和链表头节点pre，循环时，首先缓存pre的next节点，再把pre节点指向c

题目 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为： 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变

解题思路：快慢指针 给头部节点指定快慢指针，当快慢指针相遇时，说明头部指针和相遇指针到环形节点的第一个节点的距离是相等的（小学数学），此时，将慢指针指向头部节点，与快指针一起以相同步数同步走，相遇时的