reset password
Author Message
willielf
Posts: 23
Posted 18:37 Dec 04, 2016 |

What do you mean by "Split the remaining linked list into two linked lists whose lengths differ by at most 1"?

I am a bit confused as what the two linked lists are going to contain.

msargent
Posts: 519
Posted 18:47 Dec 04, 2016 |
willielf wrote:

What do you mean by "Split the remaining linked list into two linked lists whose lengths differ by at most 1"?

I am a bit confused as what the two linked lists are going to contain.

If you have an array of length 11, for example, put the first 5 nodes in one list and the last 6 in another. 

willielf
Posts: 23
Posted 18:53 Dec 04, 2016 |
msargent wrote:
willielf wrote:

What do you mean by "Split the remaining linked list into two linked lists whose lengths differ by at most 1"?

I am a bit confused as what the two linked lists are going to contain.

If you have an array of length 11, for example, put the first 5 nodes in one list and the last 6 in another. 

Thank you!