. Day 9 - Challenge 2 - Reverse Linked List Skip to main content

Day 9 - Challenge 2 - Reverse Linked List

Reversing a Singly Linked List in JavaScript: An In-Place Approach

Introduction: 

Singly linked lists are fundamental data structures in computer science that consist of a sequence of nodes, each containing data and a reference to the next node in the list. Reversing a singly linked list is a classic problem that challenges programmers to manipulate pointers effectively to achieve the desired outcome. In this blog post, we'll explore the problem of reversing a singly linked list using an in-place approach and provide a step-by-step solution in JavaScript.

Problem Statement: 

Given the head of a singly linked list, our task is to reverse the list in-place and return its new head. In other words, we need to modify the pointers of the nodes in such a way that the direction of the linked list is reversed.

Solution Approach: 

To solve this problem, we will iterate through the linked list while maintaining three pointers: previous, current, and next. The previous pointer will initially be null, as the first node in the reversed list will become the new head. We will update the next pointer of the current node to point to the previous node, effectively reversing the direction of the link. After reversing the link, we move the previous and current pointers one step forward in the list.

Here's a step-by-step breakdown of the solution:

  1. Initialize three pointers: previous (null), current (head of the original list), and next (null).

  2. Iterate through the list while current is not null: a. Store the next node in the next pointer. b. Update the next pointer of the current node to point to the previous node (reverse the link). c. Move the previous pointer to the current node. d. Move the current pointer to the next node.

  3. After the iteration, the previous pointer will be pointing to the last node of the original list, which will become the new head of the reversed list.

  4. Return the previous pointer as the new head of the reversed list.

JavaScript Implementation: 

Here's the JavaScript code that implements the solution:

class ListNode {
    constructor(val, next = null) {
        this.val = val;
        this.next = next;
    }
}

function reverseLinkedList(head) {
    let previous = null;
    let current = head;

    while (current !== null) {
        let nextNode = current.next;
        current.next = previous;
        previous = current;
        current = nextNode;
    }

    return previous; // The new head of the reversed list
}

Conclusion: 

Reversing a singly linked list in-place is a fundamental problem that tests a programmer's understanding of pointers and data manipulation. The provided JavaScript solution offers an efficient approach to solve this problem by iteratively reversing the links between the nodes. Understanding this solution can serve as a valuable skill for tackling similar problems and mastering the intricacies of linked list manipulation.

Now write the same program in your favorite language in comment section. 

Other Challenges:

  1. Day 6 Challenges 
  2. Day 7 Challenges
  3. Day 8 Challenges
Labels:

Comments

Post a Comment

Popular posts from this blog

Create app in phonegap in windows

Phonegap (Cordova) is a tool that allows creating native mobile app using HTML, CSS and Javascript. This article shows you, how to create application and deploy them to various native mobile platforms using the cordova command-line interface (CLI). Install Cordova using CLI Follow these steps to install: Download and install Node.js . Following installation, you should be able to invoke node and npm on your command line. Install the cordova module using npm utility of Node.js. The cordova module will automatically be downloaded by the npm utility.   $ npm install -g cordova Create APP: Go to the directory where you maintain your source code, and run a command such as the following: using command. Create hello app: $ cordova create hello com.example.hello HelloWorld This command will create a folder ‘HelloWorld’. All subsequent commands need to be run within the project's directory, or any subdirectories. So go to in this folder ‘cd HelloWorld’. Add the pl...
Post a Comment
Read more

Connecting to Socket in React Native app

Connecting to a socket in a React Native app requires the use of a socket library that supports React Native. One popular library is socket.io-client . Here are the steps to connect to a socket using socket.io-client in a React Native app: Install socket.io-client by running the following command in your project directory: npm install socket.io-client 2. Import the library in your code: import io from 'socket.io-client'; 3. Create a socket instance by calling the io function and passing in the URL of the socket server: const socket = io('http://example.com'); Replace http://example.com with the URL of your socket server. 4. Add event listeners to the socket instance to handle incoming events: socket.on('connect', () => { console.log('Connected to socket server'); }); socket.on('event', (data) => { console.log('Received data:', data); }); Replace event with the name ...
Post a Comment
Read more

Know about the Web Socket and setup WebSocket in Javascript HTML page

  WebSockets is a protocol for providing full-duplex communication channels over a single TCP connection. It allows for real-time, two-way communication between a client and a server, which makes it ideal for web applications that require continuous updates from the server or that need to send frequent updates to the server. Here are some basic information about WebSockets: WebSockets are designed to work over a single TCP connection, which means that they are more efficient than other protocols like HTTP that require multiple connections for each request/response cycle. WebSockets use a persistent connection between the client and server, which allows for real-time communication without the need for frequent polling or long-polling requests. The WebSocket protocol uses a message-based model for sending and receiving data, which means that data is transmitted as a stream of messages rather than a series of HTTP requests and responses. WebSockets support binary data transmission, wh...
Post a Comment
Read more