摘要:
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5.说明: 给定的 n 保证是有效的。 static ListNode removeNthFromEnd( 阅读全文
posted @ 2019-10-30 20:43
有为吴
阅读(808)
评论(0)
推荐(0)
摘要:
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama"输出: true示例 2: 输入: "race a car"输出: false pu 阅读全文
posted @ 2019-10-30 18:43
有为吴
阅读(2213)
评论(0)
推荐(0)
摘要:
请判断一个链表是否为回文链表。 示例 1: 示例 2: public static boolean isPalindrome(ListNode head){ ListNode fast=head; ListNode slow=head; while (fast!=null&&fast.next!=n 阅读全文
posted @ 2019-10-30 17:34
有为吴
阅读(141)
评论(0)
推荐(0)
摘要:
题目: 反转一个单链表。 示例: static ListNode reverse(ListNode head){ /*当前节点*/ ListNode curr=head; /*临时节点*/ ListNode pre=null; while (curr!=null){ /*记录当前节点的后一个节点*/ 阅读全文
posted @ 2019-10-30 14:20
有为吴
阅读(103)
评论(0)
推荐(0)
摘要:
题目: 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL 来源:力扣(LeetCode) 链接:https://le 阅读全文
posted @ 2019-10-30 14:17
有为吴
阅读(163)
评论(0)
推荐(0)