![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
操作
weixin_45293600
这个作者很懒,什么都没留下…
展开
-
06-环形链表
bool hasCycle(struct ListNode *head) { struct ListNode *p1,*p2; p1=p2=head; while(p2!=NULL && p2->next!=NULL){ p1=p1->next; p2=p2->next->next; if(p1==p2){ return true; } }原创 2021-12-03 11:33:17 · 1843 阅读 · 0 评论 -
05-找单链表中间结点
struct ListNode* middleNode(struct ListNode* head){ struct ListNode*p=head,*q=head; while(q!=NULL && q->next!=NULL){ p=p->next; q=q->next->next; } return p; }```原创 2021-12-03 11:32:32 · 176 阅读 · 0 评论 -
04-合并两个有序链表
struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2){ if(list1==NULL){ return list2; } if(list2==NULL){ return list1; } if(list1->val<list2->val){ list1->next= mergeTwoLists(l原创 2021-12-03 11:30:30 · 63 阅读 · 0 评论 -
03-删除排序链表所有重复元素
struct ListNode* deleteDuplicates(struct ListNode* head){ if(head==NULL || head->next==NULL){ return head; } head->next=deleteDuplicates(head->next); if(head->val==head->next->val){ head=head->next;原创 2021-12-03 11:28:07 · 53 阅读 · 0 评论 -
02-删除单链表所有值为value的节点
struct ListNode* removeElements(struct ListNode* head, int val){ struct ListNode* L=malloc(sizeof(struct ListNode)); L->next=head; struct ListNode*p=L->next; struct ListNode*pre=L; while(p!=NULL){ if(p->val==val){原创 2021-12-03 11:26:14 · 99 阅读 · 0 评论 -
01-单链表逆置
struct ListNode* reverseList(struct ListNode* head){ struct ListNode* L=malloc(sizeof(struct ListNode)); struct ListNode*q; L->next=head; struct ListNode *p=L->next; L->next=NULL; while(p!=NULL){//头插法 q=p->next;原创 2021-12-03 11:19:19 · 774 阅读 · 0 评论 -
2021-10-27
单链表逆置 struct ListNode* reverseList(struct ListNode* head){ struct ListNode *p=head; head=NULL; while(p!=NULL){ struct ListNode *r=p->next; p->next=head; head=p; p=r; } return head; } 环形链表 bool hasC原创 2021-10-27 21:54:22 · 47 阅读 · 0 评论 -
01-单链表
#include <iostream> using namespace std; typedef struct LNode{ int data; struct LNode *next; }LNode,*LinkList; //带头节点的单链表的初始化 bool InitList(LinkList &L){ L=(LNode *)malloc(sizeof(LNode)); if(L==NULL){ return false; }原创 2021-10-02 21:57:17 · 53 阅读 · 0 评论