这道题的主要难点是怎么删除重复的元素，并保证整个链表是正确的，主要有几个关键点     - 如何保存最后返回的链表         - 可以通过使用虚拟头节点完成     - 如何全部删除重复的元素         - 使用一个 flag 来标识当前的元素是否需要删除，在比较过程中，如果当前节点与后置节点不一致时再判断一下 flag 是否为真，为真则进行删除     - 如何处理后置的连续重复节点...

相当于就是使用选择排序的，有几个关键点，1、就是使用一个dummy节点来记录每轮最小的元素，2、每次选择出一个最小的元素，然后将这个元素在head链表中剔除，这一步是必须要做的，不然排序就永远不可以结束，而且这样也可以减少排序的复杂度，3、注意删除已选中的节点时，需要保存两个信息：当前遍历节点的前置节点、已选中节点的前置节点，这样才能保证删除的正确性，4、需要注意几个细节：可能存在head节点就是最小的节点，所以在判断时需要预先判断一下是否和当前head一致，如果一致需要将head后推一个节点    public ListNode sort...

由题意可以，需要从尾节点开始相加，如果满10需要进一位，但由于链表是单向且不能随机访问的这种特性，可以先将两个输入的链表进行反转后，使用一个虚拟头节点来记录每次相加后的结果，完成相加的操作后，其中要注意每次相加后如果超过9，需要记录下一位相加后额外要多加一的特性，最后将得到的链表进行反转即可。

import java.util.Objects; import java.util.Scanner; /**  * 购物车最大满意度  * - 其实是0-1的背包问题，就是选择多一点动态规划  * - 不要陷进附件影响主件的胡同里去  * - 换个角度考虑，主件带动附件  *  * @date 2022/07/06  */ public class Main {  &nb...