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

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

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

核心思想
  • 注意是升序,故不存在跳跃式重复

  • 三刷的时候,发现老不对,回头看前几次的答案,发现对比相等时必须用 ->val

    代码
/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 *
 * C语言声明定义全局变量请加上static,防止重复定义
 */
/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @param head ListNode类 
 * @return ListNode类
 */
struct ListNode* deleteDuplicates(struct ListNode* head ) {
    // write code here
   if(head == NULL)
   {
       return head;
   }
    
    struct ListNode * move = head;
   while(move->next != NULL)
   {
       if(move->val == move->next->val)
	   {
	       move->next = move->next->next;
		   continue;
	   }
	   
	   move = move->next;
   }
   
   return head;
   
}

全部评论

相关推荐

心中的变压器:简历需要突出重点
点赞 评论 收藏
分享
04-19 11:59
门头沟学院 Java
卷不动辣24314:挂,看来不该投这个部门的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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