亲宝软件园·资讯

展开

LeetCode25. Reverse Nodes in k-Group

FanJiaming 人气:1

题目:题目链接

题意:给出一个链表和一个整数k,要求链表每k个节点反转一次,如果最后剩余不足k个节点,则不反转。

思路:数据结构链表基础题,注意边界控制就好。

PS:最近一段时间应该都会用Java做题了,Java学的太烂了,这么一道题还要各种查Java基础知识。

ac代码:

 1 class Solution {
 2 
 3     public ListNode reverseKNode(ListNode l, ListNode r) {
 4 
 5         ListNode f = l.next;
 6         ListNode cur = f.next;
 7 
 8         while(cur != r) {
 9             f.next = cur.next;
10             cur.next = l.next;
11             l.next = cur;
12             cur = f.next;
13         }
14         return f;
15     }
16 
17     public ListNode reverseKGroup(ListNode head, int k) {
18 
19         if(head == null || k == 1) return head;
20 
21         ListNode ans = new ListNode(0);
22         ans.next = head;
23         ListNode l, r;
24         l = ans;
25         int count = 0;
26         while(head != null) {
27             count++;
28             r = head.next;
29             if(count % k == 0) {
30                 l = reverseKNode(l, r);
31             }
32             head = r;
33         }
34         return ans.next;
35     }
36 }

 

加载全部内容

相关教程
猜你喜欢
用户评论