LeetCode
shanghx_123
努力成为一名优秀的程序员
展开
-
LeetCode---两数相加
两数相加(中等)给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807/** * Definit...原创 2018-10-28 22:32:41 · 932 阅读 · 0 评论 -
LeetCode---292. Nim游戏
Nim游戏题目描述:你和你的朋友,两个人一起玩 Nim游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人,每一步都是最优解。 编写一个函数,来判断你是否可以在给定石头数量的情况下赢得游戏。示例:输入: 4输出: false解释: 如果堆中有 4 块石头,那么你永远不会赢得比赛;因为无论你拿走 1 块、2 块 还是...原创 2018-11-22 00:01:14 · 273 阅读 · 0 评论 -
LeetCode报错:runtime error: member access within null pointer of type 'struct ListNode'
错误题目:876. 链表的中间结点错误原因:试图使用空指针解决方法:增加判断条件,并且判断的顺序不能改变。排除对空指针的引用。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x),...原创 2019-01-14 00:04:52 · 56914 阅读 · 1 评论 -
LeetCode---206. 反转链表
题目描述:反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题?1.三指针法/** * Definition for singly-linked list. * struct ListNode { ...原创 2019-01-19 16:17:08 · 171 阅读 · 2 评论 -
LeetCode---92. 反转链表 II
题目描述:反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL思路:1.先让cur指针走m-1步,走到要逆置的第一个节点,并且保存第一个逆置节点的前一个节...原创 2019-01-20 21:16:05 · 168 阅读 · 0 评论