devbox
IT小白
这个屌丝很懒，什么也没留下！
关注作者
热门标签
热门文章
当前位置:   article > 正文

链表oj题

作者：IT小白 | 2024-06-07 00:54:43

赞

踩

链表oj题

1.反转链表

 倒指针的导向

2.链表的中间结点

3.移除链表元素

  1. struct ListNode* removeElements(struct ListNode* head, int val)
  2. {
  3.  
  4. struct ListNode*prev=NULL;
  5. struct ListNode*cur=head;
  6.  
  7.  
  8. while(cur)
  9. {
  10.   if(cur->val==val)   //头删的处理
  11.   {
  12.     if(cur==head)
  13.     {
  14.       head=cur->next;
  15.       free(cur);
  16.       cur=head;
  17.     }
  18.  
  19. else
  20.  { 
  21.   prev->next=cur->next;//删除的处理
  22.     free(cur);
  23.     cur=prev->next;
  24.     
  25.    }
  26.   }
  27.   else
  28.   {
  29.     prev=cur;   //迭代的走
  30.     cur=cur->next;
  31.   }
  32. }
  33. return head;
  34. }
  35.

本文内容由网友自发贡献，转载请注明出处：【wpsshop博客】
推荐阅读
相关标签

Copyright © 2003-2013 www.wpsshop.cn 版权所有，并保留所有权利。

  

闽ICP备14008679号