leecode
hj708090
这个作者很懒,什么都没留下…
展开
-
链表删除结点
本题要求是删除链表指定结点 注意node为指定删除的结点/** 1. Definition for singly-linked list. 2. struct ListNode { 3. int val; 4. struct ListNode *next; 5. }; */void deleteNode(struct ListNode* node) { n...原创 2018-12-26 13:58:21 · 147 阅读 · 0 评论 -
链表的中间结点
给定一个带有头结点 head 的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL)...原创 2018-12-26 14:57:13 · 138 阅读 · 0 评论 -
链表的逆置(迭代法与逆置法)
链表翻转操作的顺序对于迭代来说是从链头往链尾,而对于递归是从链尾往链头。1、非递归(迭代)方式node* reverseList(node* H){ if (H == NULL || H->next == NULL) //链表为空或者仅1个数直接返回 return H; node* p = H, *newH = NULL; while (p !=...转载 2018-12-27 15:04:27 · 878 阅读 · 0 评论