摘要：
leetcode题解——相交链表 题目如下 编写一个程序，找到两个单链表相交的起始节点。 解题思路 求A和B的长度 设两个指针a和b分别指向链表A和B，指针指向的位置由两个链表的长度差决定 同步遍历两个链表，若两个指针指向同一个地址，则这个结点为相交结点 否则两个链表不相交 /** * Defini 阅读全文
posted @ 2021-03-05 20:05
平平无奇的打工人
阅读(48)
评论(0)
推荐(0)
摘要：
leetcode题解——反转链表 题目如下 反转一个单链表。 解题思路 如果为空链表，直接返回 否则，设置两个指针p和q，用来辅助结点摘除和指向下一节点 首先将第一个结点的指针域置空 用q来指示当前操作的结点，重复以下动作 p指向q的下一个结点，防止断链 将结点q置为链表的第一个结点 改变head指 阅读全文
posted @ 2021-03-05 17:56
平平无奇的打工人
阅读(42)
评论(0)
推荐(0)
摘要：
leetcode题解——有效的括号 题目如下 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 解题思路 首先判断第一个括号，若不是左括号，则直接结束 否则，开始 阅读全文
posted @ 2021-03-05 17:13
平平无奇的打工人
阅读(60)
评论(0)
推荐(0)
浙公网安备 33010602011771号