Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
3 changes: 2 additions & 1 deletion src/ListNode.java
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
public class ListNode {

public char data;
public ListNode next;
}
90 changes: 90 additions & 0 deletions src/Practice.java
Original file line number Diff line number Diff line change
@@ -1,5 +1,95 @@
import java.util.List;

public class Practice {
public static void main(String[] args) {
ListNode myNode = new ListNode();
myNode.data = 'x';

ListNode anotherNode = new ListNode();
anotherNode.data = 't';

myNode.next = anotherNode;

ListNode moreNode = new ListNode();
moreNode.data = 'r';

anotherNode.next = moreNode;

ListNode coolNode = new ListNode();
coolNode.data = 'w';
coolNode.next = myNode;

ListNode extra = moreNode;
moreNode.data = 'e';

ListNode hello = new ListNode();
hello.data = 'x';
extra.next = hello;
//printList(coolNode);

ListNode newHead = removeAt(coolNode, 2);
printList(newHead);
//int xCount = countX(coolNode);
//System.out.println(xCount);

//System.out.println(extra.data);

//System.out.println(myNode.next.next.data);
//System.out.println(myNode.data);
//System.out.println(anotherNode.data);
}

public static void printList(ListNode head) {
// starting from head
// print all data in list in order


// keep track of current, starting at head
ListNode current = head;

// until end of list
while(current != null) {
// print out data at current
System.out.println(current.data);
// move current to the next node
current = current.next;

}
}

// count how many nodes hold an x
public static int countX(ListNode head) {
int count = 0;

ListNode current = head;
while(current != null) {
if(current.data == 'x') {
count++;
}
current = current.next;
}

return count;
}

// remove the node at removeIndex, and return the head of the list
// Ex
// e -> t -> k -> y
// removeIndex 2
// e -> t -> y

public static ListNode removeAt(ListNode head, int removeIndex) {
if(removeIndex == 0) {
return head.next;
}

ListNode current = head;

for(int i = 0; i < removeIndex - 1; i++) {
current = current.next;
}
//removes
current.next = current.next.next;
return head;
}
}