当前位置：网站首页>Yyds dry inventory interview must brush top101: every k nodes in the linked list are turned over

Yyds dry inventory interview must brush top101: every k nodes in the linked list are turned over

2022-07-28 20:40:00 【51CTO】

1. sketch ：

describe

Every node in the given linked list k Turn over in groups , Returns the flipped linked list. If the number of nodes in the linked list is not k Multiple , Leave the last remaining nodes as they are. You can't change the values in the nodes , Only the node itself can be changed .

Data range ： , , Each element in the linked list satisfies Space complexity is required , Time complexity

for example ：

The given linked list is

about , You should go back

Example 1

Input ：

       
       {1,2,3,4,5},2
      
1.

Return value ：

       
       {2,1,4,3,5}
      
1.

Example 2

Input ：

Return value ：

2. Code implementation ：

       
       import java.util.*;
       
public class Solution {
       
    public ListNode reverseKGroup (ListNode head, int k) {
       
        // Find the tail of each flip 
       
        ListNode tail = head;
       
        // Traverse k Second to tail  
       
        for(int i = 0; i < k; i++){ 
       
            // If not enough k At the end of the list , Go straight back to , No flip 
       
            if(tail == null) 
       
                return head;
       
            tail = tail.next; 
       
        }
       
        // The pre order and current node required for flipping 
       
        ListNode pre = null; 
       
        ListNode cur = head;
       
        // Before reaching the end of the current segment 
       
        while(cur != tail){ 
       
            // Flip 
       
            ListNode temp = cur.next; 
       
            cur.next = pre;
       
            pre = cur;
       
            cur = temp;
       
        }
       
        // The current tail points to the next linked list to be flipped 
       
        head.next = reverseKGroup(tail, k); 
       
        return pre;
       
    }
       
}
       
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.

原网站

版权声明
本文为[51CTO]所创，转载请带上原文链接，感谢
https://yzsam.com/2022/209/202207281834146910.html

当前位置：网站首页>Yyds dry inventory interview must brush top101: every k nodes in the linked list are turned over

Yyds dry inventory interview must brush top101: every k nodes in the linked list are turned over

边栏推荐

猜你喜欢

随机推荐