题解 | #链表相加(二)#

链表相加(二)

https://www.nowcoder.com/practice/c56f6c70fb3f4849bc56e33ff2a50b6b

我服了,题目不是说长度在10的6次方以内吗?怎么样例有个40位数!写了半天发现longlong都不够。。。

不过反转链表还是很重要的知识点:

ListNode* reverseList(ListNode* head){
  ListNode* cur = head;
  ListNode* node = nullptr;
  while (cur) {
	  ListNode* tail = cur->next;
	  cur->next = node;
	  node = cur;
	  cur = tail;
  }
  return node;
}

全部评论

相关推荐

人快好乐家:这个是不是就是互联网公司说的提供就业岗位的搞法,因为上面压力给到了说要提供岗位,所以让学生来提前实习,到点了全都开掉
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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