File tree Expand file tree Collapse file tree 3 files changed +85
-0
lines changed
solution/0300-0399/0328.Odd Even Linked List Expand file tree Collapse file tree 3 files changed +85
-0
lines changed Original file line number Diff line number Diff line change @@ -94,6 +94,36 @@ class Solution {
94
94
}
95
95
```
96
96
97
+ ### ** TypeScript**
98
+
99
+ ``` ts
100
+ /**
101
+ * Definition for singly-linked list.
102
+ * class ListNode {
103
+ * val: number
104
+ * next: ListNode | null
105
+ * constructor(val?: number, next?: ListNode | null) {
106
+ * this.val = (val===undefined ? 0 : val)
107
+ * this.next = (next===undefined ? null : next)
108
+ * }
109
+ * }
110
+ */
111
+
112
+ function oddEvenList(head : ListNode | null ): ListNode | null {
113
+ if (head == null ) return head ;
114
+ let odd: ListNode = head , even: ListNode = head .next ;
115
+ let evenHead = even ;
116
+ while (even != null && even .next != null ) {
117
+ odd .next = even .next ;
118
+ odd = odd .next ;
119
+ even .next = odd .next ;
120
+ even = even .next ;
121
+ }
122
+ odd .next = evenHead ;
123
+ return head ;
124
+ };
125
+ ```
126
+
97
127
### ** C++**
98
128
99
129
``` cpp
Original file line number Diff line number Diff line change @@ -95,6 +95,36 @@ class Solution {
95
95
}
96
96
```
97
97
98
+ ### ** TypeScript**
99
+
100
+ ``` ts
101
+ /**
102
+ * Definition for singly-linked list.
103
+ * class ListNode {
104
+ * val: number
105
+ * next: ListNode | null
106
+ * constructor(val?: number, next?: ListNode | null) {
107
+ * this.val = (val===undefined ? 0 : val)
108
+ * this.next = (next===undefined ? null : next)
109
+ * }
110
+ * }
111
+ */
112
+
113
+ function oddEvenList(head : ListNode | null ): ListNode | null {
114
+ if (head == null ) return head ;
115
+ let odd: ListNode = head , even: ListNode = head .next ;
116
+ let evenHead = even ;
117
+ while (even != null && even .next != null ) {
118
+ odd .next = even .next ;
119
+ odd = odd .next ;
120
+ even .next = odd .next ;
121
+ even = even .next ;
122
+ }
123
+ odd .next = evenHead ;
124
+ return head ;
125
+ };
126
+ ```
127
+
98
128
### ** C++**
99
129
100
130
``` cpp
Original file line number Diff line number Diff line change
1
+ /**
2
+ * Definition for singly-linked list.
3
+ * class ListNode {
4
+ * val: number
5
+ * next: ListNode | null
6
+ * constructor(val?: number, next?: ListNode | null) {
7
+ * this.val = (val===undefined ? 0 : val)
8
+ * this.next = (next===undefined ? null : next)
9
+ * }
10
+ * }
11
+ */
12
+
13
+ function oddEvenList ( head : ListNode | null ) : ListNode | null {
14
+ if ( head == null ) return head ;
15
+ let odd : ListNode = head , even : ListNode = head . next ;
16
+ let evenHead = even ;
17
+ while ( even != null && even . next != null ) {
18
+ odd . next = even . next ;
19
+ odd = odd . next ;
20
+ even . next = odd . next ;
21
+ even = even . next ;
22
+ }
23
+ odd . next = evenHead ;
24
+ return head ;
25
+ } ;
You can’t perform that action at this time.
0 commit comments