题解 | #删除有序链表中重复的元素-I#

/**
 * struct ListNode {
 *  int val;
 *  struct ListNode *next;
 * };
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 * 思路：首先这是一个有序的链表了，所以遍历的时候可以用 node->next = node_second->next 直接跳过那个相同的val并且node_second->next = NULL将链表从head中删除。总之通过两次遍历达到删除相同节点的目的。
 *
 *
 * @param head ListNode类
 * @return ListNode类
 */
struct ListNode* deleteDuplicates(struct ListNode* head ) {
    // write code here
    struct ListNode* node = head;
    struct ListNode* node_second = node;
    while (NULL != node) {
        node_second = node->next;
        while (NULL != node_second) {
            if (node_second->val == node->val) {
                node->next = node_second->next;
                node_second->next = NULL;
                node_second = node->next; // fxs debug的时候这个忘记加了导致函数一直在while中出不去。
            } else {
                node_second = node_second->next;
            }
        }
        node = node->next;
    }

    return head;
}