Iterative<\/h2>\n<\/div>\n<\/div>\n

\n

\n

\n
• Here we have three nodes i.e previousNode, currentNode and nextNode<\/li>\n
• When currentNode is starting node, then previousNode will be null<\/li>\n
• Assign currentNode.next to previousNode to reverse the link.<\/li>\n
• In each iteration move currentNode and previousNode by 1 node.<\/li>\n<\/ul>\n<\/div>\n<\/div>\n
  \n

  \n

  <\/div>\n<\/div>\n<\/div>\n

  \n

  <\/div>\n

  \n

  <\/div>

  public static Node reverseLinkedList(Node currentNode)\t{\t\t\/\/ For first node, previousNode will be null\t\tNode previousNode=null;\t\tNode nextNode;\t\twhile(currentNode!=null)\t\t{\t\t\tnextNode=currentNode.next;\t\t\t\/\/ reversing the link\t\t\tcurrentNode.next=previousNode;\t\t\t\/\/ moving currentNode and previousNode by 1 node\t\t\tpreviousNode=currentNode;\t\t\tcurrentNode=nextNode;\t\t}\t\treturn previousNode;\t}<\/code><\/pre> <\/div>\n
  Sample Code in Java:<\/h2>\n
   
   <\/div> 
  public class LinkedList{ \tprivate Node head; \tprivate static class Node {\t\tprivate int value;\t\tprivate Node next; \t\tNode(int value) {\t\t\tthis.value = value; \t\t}\t} \tpublic void addToTheLast(Node node) { \t\tif (head == null) {\t\t\thead = node;\t\t} else {\t\t\tNode temp = head;\t\t\twhile (temp.next != null)\t\t\t\ttemp = temp.next; \t\t\ttemp.next = node;\t\t}\t}  \tpublic void printList(Node head) {\t\tNode temp = head;\t\twhile (temp != null) {\t\t\tSystem.out.format("%d ", temp.value);\t\t\ttemp = temp.next;\t\t}\t\tSystem.out.println();\t} \t\/\/ Reverse linkedlist using this function \tpublic static Node reverseLinkedList(Node currentNode)\t{\t\t\/\/ For first node, previousNode will be null\t\tNode previousNode=null;\t\tNode nextNode;\t\twhile(currentNode!=null)\t\t{\t\t\tnextNode=currentNode.next;\t\t\t\/\/ reversing the link\t\t\tcurrentNode.next=previousNode;\t\t\t\/\/ moving currentNode and previousNode by 1 node\t\t\tpreviousNode=currentNode;\t\t\tcurrentNode=nextNode;\t\t}\t\treturn previousNode;\t} \tpublic static void main(String[] args) {\t\tLinkedList list = new LinkedList();\t\t\/\/ Creating a linked list\t\tNode head=new Node(5);\t\tlist.addToTheLast(head);\t\tlist.addToTheLast(new Node(6));\t\tlist.addToTheLast(new Node(7));\t\tlist.addToTheLast(new Node(1));\t\tlist.addToTheLast(new Node(2)); \t\tlist.printList(head);\t\t\/\/Reversing LinkedList\t\tNode reverseHead=reverseLinkedList(head);\t\tSystem.out.println("After reversing");\t\tlist.printList(reverseHead); \t} }<\/code><\/pre> <\/div>\n
  \n
  \n
  Output :<\/h2>\n<\/div>\n<\/div>\n
  \n
  \n
  \n
  5 6 7 1 2 \r\nAfter reversing\r\n2 1 7 6 5<\/span><\/code><\/pre>\n
  \n
  \n
  Recursive Method:<\/h2>\n<\/div>\n<\/div>\n
  \n
  \n
  \n
  Divide the list in two parts – first node and rest of the linked list.<\/li>\n
  Call reverse for the rest of the linked list.<\/li>\n
  Link rest to first.<\/li>\n
  Fix head pointer<\/li>\n<\/ul>\n<\/div>\n<\/div>\n
  \n
  <\/div>\n<\/div>\n<\/figure>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"
  Answer : A Linked list contains two things data and the address of the node each node….<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"passster_activate_protection":false,"passster_protect_child_pages":"","passster_protection_type":"password","passster_password":"","passster_activate_overwrite_defaults":"","passster_headline":"","passster_instruction":"","passster_placeholder":"","passster_button":"","passster_id":"","passster_activate_misc_settings":"","passster_redirect_url":"","passster_hide":"no","passster_area_shortcode":"","gtb_hide_title":false,"gtb_wrap_title":false,"gtb_class_title":"","gtb_remove_headerfooter":false,"footnotes":""},"categories":[4004],"tags":[195,491,360,203,199,214,198,363,3487,209,15938,4329,205,3302,2936,222,4330,196,212,213,4326,286,4327,3414,3206,4331,3562,4328,3202,207,366,204,217,282,4023,483,3201,206,3421,3204,200,197,280,364,968],"class_list":["post-666","post","type-post","status-publish","format-standard","hentry","category-java","tag-accenture-interview-questions-and-answers","tag-applied-materials-interview-questions-and-answers","tag-atos-interview-questions-and-answers","tag-capgemini-interview-questions-and-answers","tag-casting-networks-india-pvt-limited-interview-questions-and-answers","tag-cgi-group-inc-interview-questions-and-answers","tag-chetu-interview-questions-and-answers","tag-ciena-corporation-interview-questions-and-answers","tag-circular-linked-list-java","tag-collabera-technologies-interview-questions-and-answers","tag-compro-technologies-interview-questions-and-answers","tag-create-linked-list-java","tag-dell-international-services-india-pvt-ltd-interview-questions-and-answers","tag-doubly-linked-list-java","tag-fis-global-business-solutions-india-pvt-ltd-interview-questions-and-answers","tag-flipkart-interview-questions-and-answers","tag-how-to-implement-linked-list-in-java","tag-ibm-interview-questions-and-answers","tag-indecomm-global-services-interview-questions-and-answers","tag-infosys-technologies-interview-questions-and-answers","tag-javascript-linked-list","tag-lt-infotech-interview-questions-and-answers","tag-linked-list-class-in-java","tag-linked-list-data-structure-in-java","tag-linked-list-implementation-in-java","tag-linked-list-implementation-in-java-source-code","tag-linked-list-java-code","tag-linked-list-java-tutorial","tag-linked-list-program-in-java","tag-mphasis-interview-questions-and-answers","tag-netapp-interview-questions-and-answers","tag-oracle-corporation-interview-questions-and-answers","tag-peoplestrong-interview-questions-and-answers","tag-persistent-systems-interview-questions-and-answers","tag-rbs-india-de-interview-questions-and-answers","tag-reliance-industries-ltd-interview-questions-and-answers","tag-reverse-linked-list-java","tag-sap-labs-india-pvt-ltd-interview-questions-and-answers","tag-singly-linked-list-java","tag-sort-linked-list-java","tag-tech-mahindra-interview-questions-and-answers","tag-unitedhealth-group-interview-questions-and-answers","tag-virtusa-consulting-services-pvt-ltd-interview-questions-and-answers","tag-wells-fargo-interview-questions-and-answers","tag-wipro-infotech-interview-questions-and-answers"],"yoast_head":"\n