牛客82035003号

题解

/ 注册

全部文章 / 题解（共4篇）

题解 | #删除链表的倒数第n个节点#

struct ListNode* removeNthFromEnd(struct ListNode* head, int n ) { if(head ==&nbs...

C 链表双指针

2022-04-28

3 570

题解 | #连续子链表最大和#

和之前求子数组的最大和一样的思路。把当前链表和nowsum和所求链表和的最大值maxsum均设为第一个元素值，然后从第二个元素值往后遍历，如果当前和小于0，那么就舍弃前面的求和，把当前值作为第一个元素开始求和，如果当前和不小于0，那么就把当前值加入成为新的数组和，再与...

C 链表

2022-04-12

1 471

题解 | #从尾到头打印链表#

第一想到的不就是把链表的值一个一个放到数组里去，然后再把数组的值反转，最后打印就好了嘛。可是逆置也很麻烦啊，然后看到别人的写法，先遍历一遍把结点个数num计算出来，然后指针再回到链头，接着把元素一个一个倒着放进数组不就可以了吗，从arr[num-1] 一直到arr[0]; 果然快很...

C 数组链表

2022-04-11

14 520

题解 | #删除链表的节点#

//返回值有3种情况，空，头结点，非头结点。 struct ListNode* deleteNode(struct ListNode* head, int val ) { ...

C 链表双指针

2022-04-08

0 370