摘要:
题目意图:把一个linked list根据某一个给定的值分为小于该值和大于等于该值的两个部分。 思路:1.由于不确定左右两个部分是否有点,两边分别需要建立一个dummy node 2.建立了4个新的node,左右dummy和左右的tail。 注意:dummy是作为一个虚拟的头,用于返回时候用的。 对 阅读全文
摘要:
Reverse Linked List 题目大意:把当前的linked list顺序颠倒 思路: 1. a,b交换值 a=temp temp = b b = a 2.用一个while循环,不断把当前拿到的值放在新的linked list的头上 3.注意循环结束条件和指针的变化 代码: 注意点: 1. 阅读全文
摘要:
恢复内容开始 Remove Duplicates from Sorted List 题目意图:删除掉linked list里面的重复的元素 思路: 1. 对于重复的点,会保留当前数字第一次出现的点,所以返回结果的起始点与当前起始点为同一个点,不需要新建dummy node来表示起始点。 2. 用一个 阅读全文