Reverse Nodes in k-Group

题意:给定一个链表和数字k,要求每k个节点翻转,返回链表头。如果链表长度不是k的倍数,剩余部分不做处理。 25. Reverse Nodes in k-Group 此题是上一题的扩展,要求每k个节点做翻转,问题可以分三步解决,把链表拆分为n个部分,对其做链表翻转,最后将其拼 ...

Swap Nodes in Pairs

题意:给定一个链表,要求两两交换节点,返回头节点。 24. Swap Nodes in Pairs 比较简单的链表操作,两两交换即可。 /** Definition for singly-linked list. public class ListNod ...

Regular Expression Matching

题意:给出字符串s和正则p,s只包含小写英文字符,p只包含小写英文字符和.和。在之前必定有英文字符。 10. Regular Expression Matching 当p中没有,处理很简单,直接比较s和p就行了。当p中出现,这时有两种情况,一种是s选择不匹配, ...