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

删除有序链表中重复的元素-I

http://www.nowcoder.com/practice/c087914fae584da886a0091e877f2c79

没啥重点,直接贴

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 */

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
      if (head == nullptr || head->next == nullptr) {
        return head;
      }
      
      ListNode *cur = head, *nex = head->next;
      
      while (nex) {
        if (nex->val == cur->val) {
          cur->next = nex->next;
          delete(nex);
          nex = cur->next;
        } else {
          cur = nex;
          nex = nex->next;
        }
      }
      
      return head;
    }
};
全部评论

相关推荐

12-24 20:46
武汉大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务