Skip to content

Commit e85eb78

Browse files
Time: 718 ms (17.83%), Space: 180.1 MB (54.58%) - LeetHub
1 parent b758223 commit e85eb78

File tree

1 file changed

+19
-0
lines changed

1 file changed

+19
-0
lines changed
Lines changed: 19 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
class Solution {
2+
public:
3+
ListNode* swapNodes(ListNode* head, int k) {
4+
ListNode *left_ptr = head, *right_ptr = head;
5+
for (int i = 0; i < k-1; i++) {
6+
right_ptr = right_ptr->next;
7+
}
8+
9+
ListNode *end_ptr = right_ptr;
10+
while (right_ptr->next) {
11+
left_ptr = left_ptr->next;
12+
right_ptr = right_ptr->next;
13+
}
14+
15+
swap(end_ptr->val, left_ptr->val);
16+
17+
return head;
18+
}
19+
};

0 commit comments

Comments
 (0)