Leetcode -61.旋转链表

题目：给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。

示例 1：
输入：head = [1, 2, 3, 4, 5], k = 2
输出：[4, 5, 1, 2, 3]

示例 2：
输入：head = [0, 1, 2], k = 4
输出：[2, 0, 1]

我们的思路是，每旋转一次，就把尾节点变成头节点，原来尾节点的上一个更新为新的尾节点；

		struct ListNode* rotateRight(struct ListNode* head, int k)
		{
		    if (head == NULL)
		    {
		        return NULL;
		    }
		
		    struct ListNode* curr = head;
		
		    //使curr走到链表的尾节点，并计算链表长度
		    int len = 1;
		    while (curr->next)
		    {
		        curr = curr->next;
		        len++;
		    }
		    //k取len的余数，防止重复旋转
		    k %= len;
		
		    //循环迭代
		    while (k--)
		    {
		        //prev每次从头节点开始找尾节点的前一个节点
		        struct ListNode* prev = head;
		        while (prev->next != curr)
		        {
		            prev = prev->next;
		        }
		
		        //找到后把当前curr尾节点的next接到头节点
		        //prev更新为新的尾节点，再赋给curr
		        //更新新的头节点
		        curr->next = head;
		        prev->next = NULL;
		        head = curr;
		        curr = prev;
		    }
		    return head;
		}

Leetcode -82.删除排序链表中的重复元素Ⅱ

给定一个已排序的链表的头 head ，删除原始链表中所有重复数字的节点，只留下不同的数字 。
返回已排序的链表 。

示例 1：
输入：head = [1, 2, 3, 3, 4, 4, 5]
输出：[1, 2, 5]

示例 2：
输入：head = [1, 1, 1, 2, 3]
输出：[2, 3]

我们的思路是，给定一个哨兵位，每次判断这个哨兵位的后两个节点的val是否相等，若相等则记录下它的val为flag，让cur一直往后走，直到cur的val不等于flag；若不相等cur往后迭代；

		struct ListNode* deleteDuplicates(struct ListNode* head)
		{
		    //哨兵位
		    struct ListNode* dummyHead = malloc(sizeof(struct ListNode));
		    dummyHead->next = head;
		
		    //cur从哨兵位开始
		    struct ListNode* cur = dummyHead;
		
		    //比较cur后面的两个是否相等，
		    //若相等则记录下它的val为flag，让cur一直往后走，直到cur的val不等于flag
		    //若不相等，cur往后迭代
		    while (cur->next && cur->next->next)
		    {
		        if (cur->next->val == cur->next->next->val)
		        {
		            int flag = cur->next->val;
		            while (cur->next && cur->next->val == flag)
		            {
		                cur->next = cur->next->next;
		            }
		        }
		        else
		        {
		            cur = cur->next;
		        }
		    }
		
		    //head更新为哨兵位的next，因为原来的头也可能会被删
		    head = dummyHead->next;
		    free(dummyHead);
		    dummyHead = NULL;
		
		    return head;
		}